﻿#define _CRT_SECURE_NO_WARNINGS 1

//122. 买卖股票的最佳时机 II
class Solution {
public:
    int maxProfit(vector<int>& prices) {
        // 实现方式一: 双指针
        // int ret = 0, n = prices.size();
        // for(int i = 0; i < n; )
        // {
        //     int j = i;
        //     while(j + 1 < n && prices[j] < prices[j + 1]) ++j;//找上升的末端
        //     ret += prices[j] - prices[i];
        //     i = j + 1;
        // }
        // return ret;

        // 实现⽅式⼆: 拆分成⼀天⼀天
        int ret = 0, n = prices.size();
        for (int i = 0; i < n - 1; ++i)
        {
            if (prices[i] < prices[i + 1])
                ret += prices[i + 1] - prices[i];
        }
        return ret;



    }
};